الگوریتم هایی جدید و موثر برای تجزیه چندجمله ای ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- author شهناز فکوری
- adviser سجاد رحمانی عبدالعلی بصیری
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه، الگوریتم های جدید و موثری برای تجزیه چندجمله ای های چندمتغیره از درجه دلخواه ارائه می دهیم.مفهومی از تجزیه که در اینجا مورد نظر ماست عکس عمل ترکیب می باشدکه ایده اصلی آن از کاربرد هایش در علم رمزنگاری نشأت گرفته است. در حقیقت، ما روش هایی موثر برای حل مسئله معروف تجزیه تابعی(fdp) شرح می دهیم.این الگوریتم ها اولین روش کلی برای تجزیه چندجمله ای ها(از هر درجه و هر تعداد چندجمله ای) می باشند. همچنین به عنوان یک نتیجه فرعی می توان ایده آل i را از k امین توان آن بدست آورد. در فصل اول این پایان نامه به شرح مختصری از حلقه چندجمله ای ها و سپس به معرفی پایه گروبنر ایده آل های این حلقه می پردازیم. در فصل دوم الگوریتمی برای تجزیه چندجمله ای های تک متغیره ارائه می دهیم، همچنین شرط لازم و کافی برای تجزیه پذیری چندجمله ای های تک متغیره را بررسی می کنیم. در فصل سوم با شرح مسئله fdp ، به دو روش الگوریتم های جدید و موثری برای تجزیه چندجمله ای های چندمتغیره ارائه می دهیم.
similar resources
نامساوی هایی برای ریشه های چندجمله ای ها
نظر به کاربرد های چند جمله ای ها در علوم مختلف از قبیل فیزیک نظریه کد گذاری ، نظریه اعداد ، بیولوژی ریاضی ، ... و همچنین کاربرد های بسیار زیاد ان در علوم کامپیوتر ، این موضوع مورد توجه بسیاری از دانشمندان می باشد . زمینه مورد بحث ما در این پایان نامه ، مطالعه خواص چند جمله ای هاست ، از جمله تعیین ریشه های معادلات جبری که غالبا در جبر مجرد مورد بررسی قرار می گیرد . در قرن بیست، با توجه به اهمی...
15 صفحه اولالگوریتم محاسبه ی تجزیه ی مثلثی دستگاه های چندجمله ای
حل دستگاه های چندجمله ای اخیرا به یکی از مباحث مهم در هندسه ی جبری و جبرکامپیوتری تبدیل شده است که کاربردهای فراوانی در علوم فنی و مهندسی دارد. یکی از ابزارهای جبری برای حل این دستگاه ها، پایه ی گربنر است.ولی از نظر نظری و عملی محدودیت برای استفاده از این پایه وجود دارد. در این پایان نامه ابزار دیگری به نام تجزیه مثلثی را معرفی میکنیم. به دلیل جذابیت نظری و عملی این مفهوم، اخیرا توجه ریاضیدانا...
15 صفحه اولویژگی هایی از چندجمله ای ها در نظریه گره
یکی از مسائل مهم در نظریه ی گره، تشخیص و تمایز گره ها از یکدیگر است. تاکنون روش های متعددی به این منظور ابداع شده و به کار رفته است. یکی از آنها معرفی چندجمله ای هایی مرتبط با ساختار گره ها و زنجیر هاست که این چندجمله ای ها به عنوان ناورداهای گره ها و زنجیرها در نظر گرفته می شوند؛ به این معنا که هر نمایش از یک گره یا زنجیر دارای چندجمله ای یکسان است.اما آنچه که در معرفی چندجمله ای ها نقش اساسی ...
نامساوی هایی برای مشتق قطبی یک چندجمله ای
در این پایان نامه، به بیان نامساوی هایی برای مشتق قطبی یک چند جمله ای می پردازیم و بهبودهایی از نامساوی های مشهوری از عزیز, دوان و نتایج معروف دیگر در این راستا بدست می آوریم.
15 صفحه اولیک الگوریتم چندجمله ای برای بهینه سازی خطی بر اساس یک دسته جدید از توابع هسته
در این پایان نامه، الگوریتم کلی نقطه-درونی اولیه-دوگان برای بهینه سازی خطی ارائه می شود که جستجوی جهت ها به توابع هسته یک متغیره وابسته است که همچنین به عنوان یک معیار تقریبی برای تحلیل الگوریتم استفاده می شود. دسته جدیدی از توابع هسته معرفی شده است که در مرز ناحیه شدنی مقدار متناهی دارد. کران های تکرار برای هر دو روش به روز رساندن با گام بلند و کوتاه نتیجه می شود. نشان داده می شود که روش ها...
15 صفحه اولچندجمله ای نگاری؛ تلفیقی از ریاضی و هنر
در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023